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Abstract. Let F be a finitely generated group with a given word metric. The 
asymptotic density of elements in F that have a particular property P is the 
limit, as r — > oo, of the proportion of elements in the ball of radius r which 
have the property P. We obtain a formula to compute the asymptotic density 
of finite-order elements in any virtually nilpotent group. Further, we show 
that the spectrum of numbers that occur as such asymptotic densities consists 
of exactly the rational numbers in [0, 1). 



1. Introduction 

Let r be a finitely generated infinite group. If P is a property that elements of 
r may have, such as having finite order, having cyclic centraliser or having a root, 
it is natural to ask: What is the density of elements of F that have the property P7 

To make this more precise, fix a finite set S of generators for T. Given two 
elements g and h in F, set d{g, h) to be the length of the shortest word in S 
representing g~^h. This defines the word metric on F, which makes F into a discrete, 
proper metric space. For r > 1, let Bs{r) denote the ball of radius r centred at the 
identity of F with respect to this metric. Let Es (r) denote the set of elements with 
property P in the ball of radius r. 

General Problem. Compute the asymptotics of \Es{r)\. In particular, find 

T{T, S) = hm 

r^oo \Bs{r)\ 

if this limit exists. 

S) is the asymptotic density of elements in F which have the property P. 
In this paper we study the asymptotic density of finite-order elements in the class 
of virtually nilpotent groups (i.e. groups containing a nilpotent subgroup of finite 
index). In Theorem ll.ll and Corollarv llO.il we obtain a formula to compute .7^(F, S) 
for any virtually nilpotent group F. 

It is worth pointing out that if F is actually a nilpotent group, the finite-order 
elements of F form a finite subgroup, so that ^(F, S) = for any generating set 
S. However, the situation is very different when one passes to virtually nilpotent 
groups. For example. Theorem II . II can be used to show that the densities of finite- 
order elements in the square and triangle reflection groups in the Euclidean plane 
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are 1/4 and 1/3, respectively. In fact, we prove in Theorem 1 1 . 21 that every rational 
number in [0,1) occurs as the density of finite-order elements in some virtually 
nilpotent group. This is noteworthy in light of the fact that in many results of 
this nature in the literature the limit is always either or 1. A number of such 
examples are listed in (KRSSj . The authors themselves give an example exhibiting 
"intermediate" density; they show that the union of all proper retracts in the free 
group on two generators has asymptotic density G/tt^. 

The phenomenon of positivity of J-{T, S) is not restricted to groups of polynomial 
growth. In fact there exist infinite torsion groups with intermediate jGri) and even 
exponential [SdllL^ growth. (For these T{T,S) = 1). 

The quantity J^{T, S) is not a geometric property; it may change drastically 
under quasi-isometry. For example, every virtually nilpotent group contains a 
nilpotent subgroup of finite index (for which J- ^ 0). However, the large-scale 
geometry of nilpotent Lie groups plays an important role in the methods used to 
study \Es{r)\. 

The idea of studying groups from a statistical viewpoint was introduced by Gro- 
mov, when he indicated that "almost every" group is word-hyperbolic. Since then 
the notions of generic group theoretic properties and generic-case behavior have 
been extensively studied by Arzhantseva, Champetier, Kapovich, Myasnikov, 01- 
livier, Ol'shanskii, Rivin, Schupp, Schpilrain, Zuk and others (see |KR,SS| and the 
references contained within). 

1.1. Virtually nilpotent groups. Our goal is to compute J-{T,S) for virtually 
nilpotent groups T. The work of Dekimpe, Igodt, and Lee (See Section 13) can be 
used to reduce this question to the following geometric case. 

Let G be a connected, simply connected nilpotent Lie group and let F be a 
discrete, cocompact subgroup of Isom G, the group of isometries of G. Auslander 
[Al' generalised Bieberbach's First Theorem to show that F has a unique maximal 
normal nilpotent subgroup A, which is torsion- free, and that the quotient F = F/A 
is finite. 

This information determines a representation p : F Aut(0), where q is the 
Lie algebra of G. (See Section 13)1. If A is an element of F, then the automorphism 
p{A) has eigenvalues for its action on g. The eigenvalues determined by elements 
of F in this way depend only on the isomorphism type of F. The following theorem 
gives a formula for J-"(F, S) in terms of these eigenvalues. 

Theorem 1.1. Retaining the above notation, let S be a finite set of generators for 
F and let Es{r) denote the set of finite- order elements in the ball of radius r in the 
word metric. Let Q = D D ■ ■ ■ D g'^^^ = be the lower central series of q and 
let t: : T ^ F denote the projection map. 
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Then there exists c > such that for any A ^ F, if \) denotes the 1-eigenspace 
of p{A), then 

(1) \tt-\A) n Es{r)\ < cr-^-P 
where 

k k 
d = ^ i • rank(fl70'^^) and P = ^ « • rank(i) n fl'/f) ^ S'^^) 

Further, 

(2) ^(r,5) = ^ 

where m is the number of elements of p{F) that do not have 1 as an eigenvalue. 

In particular, !F{T , S) is independent of the generating set S", so we may write 
TiT) instead of :^^(r,S'). 

Every virtually nilpotent group has a subgroup of finite index that acts geomet- 
rically on a connected, simply connected nilpotent Lie group. (See Section|31)- This 
is used in Corollary If 0.11 to obtain a formula for !F{T,S) for arbitrary virtually 
nilpotent groups. 

The formula in Theorem I 1 . 1 1 makes it very easy to compute TiT) using algebraic 
data associated with F. Crystallographic groups, i.e. groups acting properly discon- 
tinuously and cocompactly on Euclidean space, provide a large class of examples 
of virtually nilpotent groups. There are 17, 230, and 4783 crystallographic groups 
in dimensions 2, 3, and 4, respectively. These are available as libraries designed for 
use with the computer algebra software GAP |S+| . The results of the computation 
of .F(r) for these groups (obtained using GAP) are summarised in the Appendix. 

Theorem 11.11 shows that F{T) is always a rational number. In the following 
theorem we address the question of which rational numbers in [0, 1] can occur. 

Theorem 1.2. Given any rational number p/q with < p/q < 1, there exists a 
crystallographic group T such that F{T) ~ p/q. 

This is proved in Section lTTI bv explicitly constructing finite subgroups of Gl{n, Z) 
in which exactly (q — p)/q of the elements have eigenvalue 1. 

The paper is organised as follows. Sections I2I5I contain definitions and back- 
ground on nilpotent Lie groups. In particular, Section ^ describes certain useful 
"polynomial" coordinate systems for nilpotent Lie groups. Sectionl^contains some 
technical lemmas about polynomial coordinates. 

The proof of Theorem 11.11 is contained in Sections I7I9I In Section [7| we show 
that a finite-order element of length r in F fixes a point in a certain ball centered 
at the identity in G. The key is to now use the geometry of G to estimate the 
number of fixed sets of torsion elements that intersect this ball. In Section |H1 an 
argument about volumes of balls in G yields the upper bound 1^ for the number 
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of torsion elements in any coset tt^^{A) of A. From this bound it follows that if 1 
is an eigenvalue of p{A), the torsion in 7r^^{A) does not contribute to J-{T, S). In 
Section |51 an inductive argument shows that if 1 is not an eigenvalue of p{A), then 
the coset 7t'^^{A) consists entirely of torsion elements. Theorem 11.11 then follows 
from the fact that the asymptotic density of a coset of A in F is 1/|F|. 

Arbitrary virtually nilpotent groups are dealt with in Section 1101 Finally, in 
Section we construct examples to prove Theorem 11.21 and also investigate J-{T) 
for some non-abelian virtually nilpotent groups. 

This paper consists of a portion of my PhD thesis. I would like to thank my 
advisor, Benson Farb for his endless support, guidance, and inspiration. I would 
like to thank Angela Barnhill for her suggestions on the manuscript. 

2. Definitions and basic facts 

2.1. Nilpotent Lie groups and Lie algebras. In this section we recall some 
background material, which can be found, for example, in [CGj or |GOV| . Recall 
that the lower central series for a Lie algebra g is defined by 

fl' = 0, 0'+' = [fl, 0l = M-span{[X, Y]:XeB,Ye g'} for i > 1. 

Then g is said to be nilpotent if 0*^+^ = {0} for some k. If, in addition, g*^ is 
non-trivial, then g is called a k-step nilpotent Lie algebra. 

A Lie group G is nilpotent if its Lie algebra is nilpotent. The lower central series 
for G is given by = G and G*+^ — [G, G*]. A connected Lie group is nilpotent 
if and only if its lower central series is finite. If G''^^ = {1}, with G*^ non-trivial, 
then G is called a k-step nilpotent Lie group. 

A Lie subgroup of G is a subgroup which is a submanifold of the underlying 
manifold of G. If G is connected, the subgroups G' are Lie subgroups and the Lie 
algebra of G' is g^ Thus G is k-siep nilpotent if and only if g is. For each i, the 
subgroup G'+^ is normal in G' and the quotients G'/G'^^ are abelian. 

If G is a connected, simply connected nilpotent Lie group, the exponential map, 
exp : ^ G, is an analytic diffeomorphism. Denote its inverse by log. Define a 
map * : fl X -> by 

(3) X^Y = log(exp a: exp Y). 

The Baker- Camphell-Hausdorff formula (see |CG| . for example) expresses X *Y 
as a universal power series which involves commutators in X and Y . While the 
general term cannot be expressed in closed form, the low order terms in the formula 
are well known: 

(4) X^Y = X + Y+\[X,Y] + ^[X, [X, Y]] - ^[Y, [X, Y]] 

- -^[y, [X, [X, Y]]] - ^[X, Y, [X, Y]]] + (commutators in > 5 terms). 
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If G is fc-step nilpotent, then commutators in more than k terms are trivial, which 
makes this a finite sum. 

2.1.1. Automorphisms and isometries. An automorphism A oi G leaves invariant 
the groups G*. Further, A satisfies the relation A o exp = expodA. The fixed set 
of A is the image in G of the 1-eigenspace of dA under the exponential map. It is 
a Lie subgroup of G. 

Let G be endowed with a left-invariant Riemannian metric. Its group of isome- 
tries is given by Isom G = G yi C, where G acts by left multiplication and G is the 
group of automorphisms of G which preserve the inner product at the identity. Thus 
the action of an element {g,A) e IsomG on t G G is given by {g,A){t) = gA{t). 
Any isometry fixing the identity is also an automorphism. 

If G is abelian, then G — R" with the standard inner product, where n is the 
dimension of G. In this case IsomG = M" xi 0{n). 

The identity elements of G and Aut(G) will be denoted by 1 and /, respectively. 
We will freely make use of the identifications {g, I) = g and (1, ^) = A. 

Any finite-order isometry of G has a fixed point. This follows from a more general 
result of Auslander |A2) . If {g,A) is a finite-order isometry with fixed point p (so 
that gA{p) =p), then 

ip-\lKg,A)ip,I) = ip-'gAip),A) = {p-'p,A) - (1, A). 

Thus {g,A) is conjugate to (1, A) in IsomG and hence Fix{{g, A)) —pFix{A). 

Lemma 2.1. Let A = (1, A) be a finite-order isometry of G fixing the identity. Let 
K be a normal, A-invariant Lie subgroup of G with projection map tt : G ^ G/K. 
If A is the automorphism of G/K induced by A, then ¥ix{A) — 7r(Fix(j4)). 

Proof. Clearly 7r(Fix(A)) C Fix(A). Now if gK is fixed by A, then A leaves gK 
invariant. Thus {g~^,I){l,A){g,I) is a finite-order isometry leaving K invariant, 
which means it has a fixed point in say b. We now have 

{g-^A{g),A){b) = b =^ g-'A{g)A{b) = b =^ A{gb) = gb. 

So gb is fixed by A and gK = 7r(g6). Thus Fix(A) C 7r(Fix(A)). □ 

2.2. Quasi-isometries. A map (j) : X X' between two metric spaces is a quasi- 
isometry if there exist constants A > 1, G > 0, and D > such that 

jd{x, y)-G< d'{4>{x),^{y)) < Xd{x, y) + G 

for all x,y ^ X and every point of X' is in a ^-neighbourhood of (f>{X). 
The following classical result can be found, for example, in [H| . 

Theorem 2.2 (Milnor, Efremovich, Schwarzc). If T is a group acting properly 
discontinuously and cocompactly by isometries on a proper geodesic metric space 
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X, then r is quasi- isometric to X. More precisely, for any xq G X, the mapping 
T X given by ^ 7(2^0) *s a quasi-isometry. 

3. Virtually nilpotent groups 

A finitely generated group is said to be virtually nilpotent if it has a nilpotent 
subgroup of finite index. Almost crystallographic groups, i.e. groups acting properly 
discontinuously and cocompactly by isometries on a connected, simply connected 
nilpotent Lie group, are examples of virtually nilpotent groups. This follows from 
the following theorem of Auslander. 

Theorem 3.1. HH If T is a discrete, cocompact subgroup of Isom G — G yi C , 
where G is a connected, simply connected nilpotent Lie group, then A = F fl G is 
cocompact in G and F — T/A is a finite group. Further, A is the unique maximal 
normal nilpotent subgroup of T and it is torsion-free. 

Using the work of Lee, Raymond, and Kamishima, Dekimpe and Igodt gave an 
algebraic condition for a virtually nilpotent group to be almost crystallographic. It 
is proved in \Dl\ that every virtually nilpotent group has a unique maximal finite 
normal subgroup. Further, they prove the following: 

Theorem 3.2. //F' is a virtually nilpotent group with maximal finite normal sub- 
group Q, then F = F'/Q is almost crystallographic. 

This is a generalisation of Malcev's [M] result that any finitely generated, torsion- 
free nilpotent group can be embedded as a discrete subgroup of a nilpotent Lie 
group, which is unique up to isomorphism. Theorem 13.21 allows us to focus on 
almost crystallographic groups. 

3.1. Eigenvalues. Let F be an almost crystallographic group acting on G, i.e. 
there is an injection -0 : F G k Aut(G). By Theorem 13.11 F has a unique 
maximal normal nilpotent subgroup A with ip{A) — G H ip{^), such that F — T/A 
is finite. 

Let TT : F ^ be the projection map. There is a unique homomorphism 
^ : _F — > Aut(G) which makes the following diagram commute. 

1 ^ G ^ G K Aut(G) ^ Aut(G) ^ 1 



1 ^ A ^ F ^ F ^ 1 

A diagram-chase shows that ^ is injective. In other words, F can be realised as 
a group of automorphisms of G. We obtain an injective homomorphism p : F ^ 
Aut(g) by composing f with the map that assigns to each automorphism in Aut(G), 
its derivative. U A ^ F, the eigenvalues of A are the eigenvalues of the automor- 
phism p{A) for its action on g. 
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The fact that these eigenvalues are well-defined follows from a theorem of Lee 
and Raymond LR which says that any two isomorphic almost crystallographic 
groups acting on G are conjugate by an element of G k Aut(G). Indeed \i ij}' -.T ^ 
G IX Aut G is another injection, giving rise to the homomorphism : F ^ Aut(G), 
and the element {g,B) G G k Aut(G) conjugates ipiT) to V''(r), then we also have 
B£^{F)B~^ = i'{F), which imphes that the eigenvalues assigned to elements of F 
via ^ are the same as those assigned via 

4. Polynomial coordinates on G 

For the rest of the paper, G will denote a connected, simply connected nilpotent 
Lie group. G can be naturally identified with R", where n is the dimension of G, 
so that the group structure is "polynomial" relative to the linear coordinates on 
M". A map f : V ^ W between two vector spaces is polynomial if it is described 
by polynomials in the coordinates for some (and hence any) pair of bases. A 
polynomial coordinate map for G is a diffeomorphism (p : R" G, such that log o 
and o exp are polynomial maps. We start by defining a useful polynomial 
coordinate map on G. 

Let g be a nilpotent Lie algebra and let g = D D • • ■ D g'^^^ = be its 
lower central series. We define a basis which respects this filtration of g. 

Definition 4.1. (Triangular basis) Let {Xi, . . . ,Xn} be an ordered basis for g 
with [Xi, Xj] = X]r=i ^iji-^i- The basis is triangular if a^/ = when I < max{i, j}. 

Example. For the three-dimensional Heisenberg Lie algebra (generated by X, Y 
and Z, where i^] = Z and all other brackets are trivial), the ordered sets 
{X,Y,Z} and {X + Z,Y,Z} are triangular bases, while the sets {Y,Z,X} and 
{X,Y,X + Z} are not. 

A triangular basis can be constructed by starting with an ordered basis for g*^ 
and then successively pulling back ordered bases for the factors gVfl*^^) for i < k- H 
g has an inner product, then the triangular basis can be chosen to be orthonormal. 

Definition 4.2. (Coordinate map on G) Let {Xi, . . . , X„} be a triangular basis 
for g. Define a map (f> : R" ^ G by 

4>{si, . . . , s„) = (exps„X„) • • ■ (expsiXi) = exp(s„X„ * • • ■ * siXi). 

See jCGI Proposition 1.2.7] for a proof of the fact that (p defines a polynomial 
coordinate map on G. 

Each vector 1/ in g is assigned a weight W, which specifies the smallest group in 
the lower central series which contains V: 



W{V) = max{i I V £ g*}. 
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Example. In the Hcisenberg Lie algebra, with triangular basis {X, Y, Z}, we have 
WiX) = W{Y) = 1 and W{Z) ^ 2. 

In a triangular basis for g, there are exactly rank( g*/0*^^) vectors which have 
weight i. With this in mind wc fix the following notation. 

Notation. Let g be fc-step nilpotent and let pi — rank( gVfl*^^)- ^ triangular basis 
for g will be written as {Xij} — {Xij \ l<i<k; l<j< pi}, where yV(Xy) = i. 
We will assume that {Xy} has the "dictionary order". Sometimes we will write 
the basis as {Xi, . . . , Xk}, where Xi will mean Xn, . . . , Xip.. 

We will identify G with its preimage under the polynomial coordinate map (j) 
from Definition 14.21 Thus the element s — exp{skp^Xkp^^ * • • • * snXn) of G will 
be written either as (sij), where it is assumed that 1 < i < k and 1 < j < Pi, or as 
(si, . . . , Sk), where = sa, ■ • ■ , Sip^ for aU i. 

Finally, we will use Si ■ Xi to denote Sip.Xip. * ■ • • * snXn. 

5. Geometry of nilpotent Lie groups 

Let G be endowed with a left-invariant Riemannian metric. The Ball-Box The- 
orem of Gromov and Karidi fThcorcm l5.2|) says that in certain polynomial coordi- 
nates, the ball of radius r about the identity in G is bounded by certain boxes with 
sides parallel to the coordinate axes. 

Let {Xij \ I < i < k,l < j < Pi} he an orthonormal triangular basis for the 
Lie algebra g of G, where pi = rank(gYg*^^)- Identify G with its preimage under 
the corresponding polynomial coordinate map, and let BQ{l,r) denote the ball of 
radius r about the identity in G. 

Definition 5.1. In the above coordinates, for any I > 0, define Box(/) C G by 
Box(0 = {(sy) I |s„| < {ly ioil<i<k;l<j < p,}. 

This is a box in G with sides parallel to the coordinate axes. For each i, it has 
Pi sides of length 2P. Note that the Lebesgue measure of this box is 2"l'^, where 
n = J2i<i<k Pi tl^*^ dimension of G, and d = X]i<i<fe 

Theorem 5.2 (Ball-Box Comparison Theorem [HBEI). Th ere exists a > 1, 
which depends only on G, such that for every r > 1, 

Box(r/a) C BG{l,r) C Box(ra). 

The Ball-Box Theorem can be used to estimate the volume of BG(l,r) and the 
distances of elements of G from the identity. First we make the following definition. 

Definition 5.3. Two functions /i and /2, from a set to M are said to be compa- 
rable, denoted by fi{x) ^ f2{x), if there exists M > 1 such that for all x E S, 

i-/2(x) < h{x) < Mh{x). 
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There is a unique left-invariant volume form on G, up to a scalar multiple. Also, 
the left-invariant measure on G pulls back to Lebesgue measure on R" under the 
polynomial coordinate map. (See |CGj ). This yields the following corollary. 

Corollary 5.4 (Polynomial growth |Gr[ IKj I. Retaining the above notation, if 
voIq denotes the left-invariant volume on G, we have 

Let \\s\\c denote the distance of s e G from the identity, in the left-invariant 
metric on G. The following corollary is proved in |Ah| . 

Corollary 5.5 (Distances in nilpotent groups | Ah | 1 . Let s ^ G, with s = {sij) 
in polynomial coordinates. Then 

\\s\\g max{|sy|i/*}. 

If G' is a group in the lower central series of G, the metric on G induces a 
left-invariant metric on G/G'. (The inner product at the identity is obtained by 
identifying g/g' with g^). The corresponding distances are related as follows: 

Corollary 5.6. (Distances in quotients) Let ni : G ^ G/G^ he the projection 
map. Then there exists a constant 5 = S{G, I), such that for any s £ G, 

hl{s)\\G/G' < M\s\\g- 

Proof. If {Xij \ 1 < i < k;l < j < Pi} is an orthonormal triangular basis for g 
then {dTTi{Xij) \ 1 < « < ? — 1; 1 < j < p,;} is an orthonormal triangular basis for 
g/g', in the induced left-invariant metric on G/G'. In the corresponding polynomial 
coordinates, tt; is given by (si, . . . , Sk) ^ (si, . . . , Si-i), and the result follows from 
Corollary ESI □ 

6. More on polynomial coordinates 

In this section we show that various functions associated with G, in particular, 
the group operations and automorphisms, are polynomial maps which preserve 
certain suitably defined weights. (See Proposition In Lemma [6.41 we obtain 

a bound on the amount that such weight preserving polynomial maps can stretch 
distances. These results are used in the proof of Lemma [7.21 

We start with an example: 

Example. Consider the Heisenberg group with polynomial coordinates associated 
to the triangular basis {X,Y, Z}. Group multiplication and inversion expressed in 
these coordinates are given by: 

(5) {x,y,z){xi,yi,zi) = {x + xi,y + yi, z + zi + xyi) 

(6) {x, y, zy^ = (-X, -y, -z + xy) 
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Recall that W{X) = W{Y) = 1 and W{Z) = 2. If we assign the weight 1 to the 
variables x, y, xi, and yi and the weight 2 to z and zi, then on the right hand side 
of both (0 and ® , the X- and F-coordinates are sums of terms of weight 1, and 
the Z-coordinates are sums of terms such that the total weight of each term is 2. 

Motivated by this example, we make the following definition. Let y = {yt} be 
a set of variables and let W be a function assigning a weight to each yi. Then 
polynomials in {yi} can be assigned weights as follows: 

yV{ayi^ ■ • - j/ij = yV(yiJ + • • ■ + W(yiJ, where a is any constant. 
W{P{y)) = max{W(ayii ■■■yij \ayi^---yi^ is a term of P{y)}. 

Observe that W(P + Q) < max{W(P), W(Q)} and W{PQ) < W(P) + WiQ). 

Definition 6.1. (Weight-preserving map) Let V and V be vector spaces with 
bases B — {Xi, . . . ,Xs} and B' = {X[, . . . , X'^,} respectively. A polynomial map / : 
V ^ V can be written, with respect to these bases, as f{v) = {Pi{v), . . . , Ps'{v)), 
where v = {vi,...,Vs) = J2i=i^i'^i ^ ^^"^ ^^'^ Pi's are polynomials. Let W 
(resp. W') be a function assigning weights to the X^'s (resp. Xj"s) and define 
W{vi) = W(Xi). As described above, this induces a weight function W on the 
polynomials Pi. Then / is weight-preserving if W{Pi) < VV"(X;') for all /. 

Observation 6.2. Finite sums and composites of weight-preserving polynomial maps 
are weight-preserving polynomial maps. 

Proposition 6.3. Let G be endowed with a polynomial coordinate system corre- 
sponding to the triangular basis {Xij \ 1 < i < k.l < j < pi} of its Lie algebra Q, 
where W(Xij) = i. Then the bracket, *, exp, multiplication and inversion in G, and 
all automorphisms of G, when expressed in these coordinates, are weight-preserving 
polynomial maps. 

Proof. It is easy to see that the bracket is a polynomial map. To prove that it is 
weight-preserving, it is enough to show that for given i, j, I, and m, if a and (3 are 
polynomials with W{a) < i and yV(/3) < /, then [aXij, pXim] is weight-preserving. 
Observe that [Xij,Xim] G 0'+', so that 



where the a^t are structure constants which depend on Xij and Xim,. This is 
weight-preserving, since W(a/3asi) < i -\- 1 < s for all s and t. 

Now, the Baker-Campbell-Hausdorff Formula ^ expresses * as a finite sum 
involving brackets. So * is a weight-preserving polynomial map as well, by Obser- 
vation |01 




s>i+l 
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To prove that exp is a weight-preserving polynomial map, we produce polyno- 
mials Qij, with yV{Qij) < i, such that when expressed in coordinates, 

(7) exp(w) = (Qii(u),--- ,QfepJw)) 

for all w G 0. Recall that Qi{v) ■ Xi denotes Qip^{v)Xip^ * ■ ■ ■ * Qii{v)Xii. Define 

Mv) ^ Qii^) ■ Xi * ■ ■ ■ * Qi{v) ■ Xi 

for all I. We prove that v — ipkiv) (where g'^^^ is trivial), i.e. expu = expipkiv). By 
Definition 14.21 this is equivalent to equation The Qi's are chosen inductively 
so that WiQij) < I and V'i(v) - v e 0'+\ for all v. 

Let V = '^VijXij be an element of g. Set Qij{v) — vij, for 1 < j < pi- Clearly, 

W{Qij) = 1 and - v ^ J2t>i '"ij^tj ^ 9^- 

Now assume the Qij^s for i < Z have been chosen, with ipi^i{v) — u G g', say 

(8) ipi~i{v) - V = qii{v)Xii H h qipi{v)Xip^ + an element of g'+^ 

Equivalently, ipi-i{v) — v = {0, . . . ,0, qn, . . . , qip, , . . . ) (this follows from the Baker- 
Campbell-Hausdorff formula). Observe that ipi-i{v) — u is a weight-preserving 
polynomial map, as it is defined in terms of *. Thus W{qij) < I. Choose Qij = —qij 
for \ < i < pi- Then W((5;j) < I. Moreover, using the Baker-Campbell-Hausdorff 
formula again, we have 

in [v) = Qipi {v) Xip^ * *Qii{v) Xii * tpi-i{v) 

(9) =Qii{v)Xii + ----+Qip^{v)Xip^+iPi_i{v)+ an clement of g'+i 
= -qn{v) Xn -\ qip^ {v) Xip^ + ^pi-i{v) + an element of g'+\ 

Equations © and Q imply that tpi{v) — w G g'^^, completing the induction. Since 
g*^"'"^ is trivial, we have v — tpkiv) as required. 

Now let s = (sij) and t = (ty) G G. Using Definition 14.21 multiplication and 
inversion can be written in terms of * and exp as follows: 

st = exp(si: • Xk * ■ ■ ■ * si ■ Xi * tk ■ Xk * ■ ■ ■ *ti ■ Xi) 
s"! = exp[-(sfc ■ Xk* ■ ■ ■ * si ■ Xi)] 

If A is an automorphism, dA preserves the bracket, and hence *. Thus 

A{s) = A(cxp{skp^Xkp^: * ■ ■ *SkiXki Sip^Xip^ * ■ ■ *snXii)) 

= e-iipdA{skp,,Xkpt * ■ ■ *SkiXki * ■ ■■ * sip^Xip^ * ■ ■ ^suXu) 
= exp{skptdAXkp^ * ■ ■ *SkidAXk.i * ■ ■■ * sip^dAXip^ * • • ^sndAXn). 

Now for each i and j, we have dA{Xij) G g', so that 

SijdAXij — ^ ^ SijCXlmXlm- 

l>i 
l<m<pi 
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where the aim's are constants depending on A. Thus s i— > SijdAXij is a weight- 
preserving polynomial map. 

It follows from Observation 16.21 that multiplication inversion and all automor- 
phisms are weight-preserving polynomial maps. □ 

We now obtain a bound on the amount that a weight-preserving polynomial map 
can stretch distances. 

Lemma 6.4. If P : G G is a weight-preserving polynomial map, then there 
exists a constant A = A(P) > such that for all y £ G, 

\\P{y)\\a<X\\y\\a. 

Proof. By CoroUarv 15 . 51 we know that there exists ^ > 1 such that 

- \\y\\a < max{|2/„|iA} < ^i \\y\\a and - \\P\\a < max{ j/^y (y) 1 1^} < fi \\P\\a. 

Let ayi-^j-^ ■ ■ ■ yi^j^ be a term occurring in Pij for some i and j. We omit the second 
subscript for convenience. The weight-preserving condition, W(-Py ) < i, implies 
that ii + ■ ■ ■ + ii < i. Let s be such that = max{|y,;J^/'i, • • • , 

Then 



\ay,,■■■y^f^' = \a\'/^ 



< \a 



lA 



\y^A''^''■■■\y^A''^'' 



l/^ 



This, combined with the fact that \Pij{y)\^^^ < Ltcrms of (y) l^^n ■■■ynl^^': en- 
ables us to choose a constant such that \Pij{y)\^^^ < i^fJ- Hylic for all i and j. Thus 
||-P||g < M^^II2/I1g7 E^nd we can take A = is^v. □ 

7. The relation between F and G 

We now return to the set-up in Theorem 11.11 Let F be a discrete, cocompact 
subgroup of Isom G = G x C, with maximal normal nilpotcnt subgroup A and finite 
quotient F = F/A, which we identify with its image in Aut(G) under the map ^ 
defined in Section |31 

Let 5 be a finite generating set for F and let Es{r) be the set of finite-order 
elements of length less than or equal to r in the word metric. 

Every finite order isometry of G has a fixed point (see Section I2.1.1|) . The 
following lemma will allow us to estimate the cardinality of Eg{r) by counting 
fixed sets of elements in Es{r) that intersect a certain ball in G. 

Lemma 7.1. Let G, T, S and Es{r) be as above. Then there exists a positive 
constant k such that if {g,A) e Es{r), then the fixed set of {g,A) in G intersects 
BG{l,nr). 
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The proof relies on the following proposition, which establishes a relation between 
the displacement of a point under the action of a finite-order isometry fixing the 
identity of G, and the distance of that point from the fixed set of the isometry. 

Proposition 7.2. Let A be a finite-order isometry of G fixing the identity, with 
fixed subgroup H . Then there exists K = K{A, G), such that for all r > 0, if t E G 
satisfies \\tA(t^^)\\a < r, then there exists h E H such that \\th\\G < Kr 

Proof of Proposition \ 1. The proof is by induction on the lower central series of 
G. Firstly, if G is abelian, we may write the condition on t as ||t — j4(i)||G < r, 
where A e 0(ri). In this case, let be the orthogonal complement of H in G. 
There exists h E H such that t + h € . Since /i is a fixed point of A, we have 

(10) ||(i + h)- A{t + h)\\a - \\t - A{t)\\a < r. 

The map A leaves invariant and has no fixed points on the compact set 
{x G iJ^I ||a;||G ~ !}• Thus the function |ja; — A(a;)||G attains a positive minimum, 
say m, on this set. Now, 

t + h 



\\{t + h) - A{t + h)\\a ^ \\t + h\\ 



h\\o 



A 



> m\\t + h\\ 

G 



Inequality H1U|) now implies that ||i + /i||G< 

Now let G be fc-step nilpotent with an orthonormal polynomial coordinate system 
as in Sect ion 15721 Let tt : G G/G^ be the canonical projection, i.e. 7r(a;i, . . . Xk) — 
(xi, . . . , Xk-i), and let A be the automorphism of GjG^ induced by A. 

Let t E G with < r. For the rest of the proof, we use ~< to mean less 

than, up to a constant factor that depends only on G and A. We produce h E H 
such that WthWc -< r. 

CoroUarv 15 . til on distances in quotients, implies that 

\\7r{t)A{7r{t)-') \\g,g. = WnitAit-'m^^G. ^ \\tA{t-')\\a < r. 

By Lemma [2. II the fixed set of A is Tr{H). So by the induction hypothesis, there 
exists hi E H such that \\n(t)n{hi)\\g^^k -< r. 

We may write thi = yz, where y = (j/i, . . . , yk~i, 0) and z — (0, . . . , 0, z) e G*^. 
Note that Tr{y) = 7r(t/ii) = 7r(t)7r(/ii), so that ||7r(y) Hgycfc -< r. Further, Corollary 
15.51 impfies that 

WvWg ~ hiy)\\G/G'' -< r- 

However, H^Hgi smd hence ||t/ii||G) may be arbitrarily large. This will be fixed by 
correcting thi by an element oi H C\G^ . 

We first show that ||2:A(z^"'^)||g -< r. Note that z is in the centre of G, which is 
preserved by ^, so that 

(11) yzA (H-i) = yzA{z-'y-') = yA{y-^)zA{z-'). 
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Proposition 16.^^1 and Observation 16.21 imply that x t-^ xA(x ^) is a weight- 
preserving polynomial map. Lemma l6 . 41 now implies that -< ||?/||g ^ f- 
Further, yzA{[yz]~'^) = thiA {[thi]-'^) = tA(t~i), so that \\yzA {[yz]-^) \\g -< r. 
Equation (fTT|) now implies that ^ r. 

CoroUarv l^ imphes that WxW^k ^ ||a;|jc for aU x e G'^ . Thus ||zy4(z~^)||Gfe -< r''. 
By the first step of the induction, (since G'^ is abelian) there exists /12 € H O G'^, 
such that ||z/i2||cfc -< r'^, which means ||2;/i2|iG -< i"- Setting h — hih2 completes the 
inductive step: 

\\th\\a = ||t/ii/i2||G = \\yzh2\\o < Mg + \\zh2\\o -< r. 

□ 

Proof of Lemma \7. 1\ Let £3 denote the distance from the identity in F. Since the 
map F — + G given by 7 1-^ 7(1) is a quasi-isometry f Theorem I2.2|l . there exist 
positive constants A and C, such that for all {g, A) G F, 

j£sii9,A)) ~C< \\g\\a < \isi{9,A)) + C. 

So if (g. A) is an element of £'s(r), then ||g||G < Xr + C < {X + C)r (since r > 1). 

Let H be the fixed subgroup of A. As discussed in Section [2. 1.11 if {g,A) fixes 
tg, then its fixed set is tgH, and g = tgA{tg^). Thus \\tgA{tg^)\\G < (A + C)r. So 
by Proposition 17 . 21 there exists K ~ K{A, G), and an element h E H such that 

\\tgh\\a < K{X + C)r. 

In other words, the fixed set of {g,A) intersects Bg{1, nr), where k = K{X + C). 
Since F is finite, K can be chosen to work simultaneously for all A E F. □ 

8. Volume estimates in G 

In this section we fix an element A in the finite quotient -F, and obtain an upper 
bound for \'k~^{A) n Es{r)\. Let TL be the collection of fixed sets in G of finite- 
order elements in 7r~^(A). Then Lemma [7T1 savs that every element of TL intersects 
BG{^^ R), where R — nr. 

If H is the fixed subgroup of A, then TL consists of cosets of H in G. We will use a 
volume argument to count the number of elements of TL intersecting Bq{1, R). We 
first obtain disjoint neighbourhoods of the submanifolds in TL and intersect them 
with 5g(1, R)- Then we use the fact that the volume of i?G(l, R) is greater than 
the sum of the volumes of these disjoint pieces contained in it. 

Lemma 8.1. Let H and TL be as above. Then there exists e > such that the 
e-neighbourhoods of cosets in TL are pairwise disjoint. 

Proof. Wc first show that ii t ^ H, then H and tH have disjoint (5-neighbourhoods 
for some 6 > 0. If there is no such (5, we can find sequences {hi} and {tki}, with 



THE ASYMPTOTIC DENSITY OF FINITE-ORDER ELEMENTS 



15 



hi, ki e H, such that d{hi,tki) 0, which means {h^ ^tki} is a sequence converging 
to 1. We now have 

AihrHki) A{1) =^ hr^A{t)h ^ 1 

=^ kr^A{t-')h, ^ 1 

=^ {hThki){kr^ A{t-^)h,) ^ 1 

=> hrhA{t-^)h, -> 1. 

Set g = M(t-i). Suppose g e . Then {h-'^ghi} = {gig^'^h-^gh,)} IS a sequence 
in gG^^^ converging to 1. Since gG^'^^ is closed set, the hmit, 1, is in gG^^^ . Thus 
g S G^~^^. This inductive argument shows that 5 = 1. This means that t is a fixed 
point of A, contradicting the fact that t ^ H. 

Since is a discrete collection of cosets of H, the above implies the existence of 
e > such that for any tH £ H, the e-neighbourhoods of H and tH are disjoint. 
It follows that the e-neighbourhoods of any two cosets in H are disjoint. □ 

We denote the e- neighbourhood of a set Y by Nbde(y). We will need to estimate 
the volumes of intersections of e-neighbourhoods of elements of H with Ba{l,R)- 
Since Nbd^ (tH) — iNbd^ (H) , we will focus on estimating the volume of Nbdg {H) n 

The following lemma relates the volume of Nbd£(_ff) n Bq{1,R) to the volume 
of _ff n Bq{1, R) with respect to the left-invariant measure on H. 

Lemma 8.2. Let voIq and voljj denote the left-invariant volumes in G and H , 
respectively. Let e he the constant obtained in Lemma \8.1\ There exists a constant 
Vc > 0, which is independent of R, such that 

voIg [md,{H) n Bail, R)] > KvoIh [i? n Bg(1, i?)] . 

Proof. For any R, there exists a finite set Vfj of points in H Ci Ba{l, R — e) which 
satisfies the following two conditions: 

(1) Balls of radius e in G, centred at points in P/j are disjoint. 

(2) Balls of radius 3e in G, centred at points in cover H f) Bg{1, R). 

Note that each e-ball as in |^ is contained in Nbde(_ff) n Bg{1,R) and has 
volume equal to Vi = voIq[Bg{1, e)]. Thus we have 

(12) volG[Nbd,(i/) nBG(l,i?)] > V^' \Vr\. 

E h e H, then BcQi, 3e) n = {Bg{1, 3e) n H). Thus, the volume in H of the 
intersection of H with a 3e-ball as in Q is a constant, V2 = voIh [-Bg (1 1 3e) n H]. 
Since the collection of balls in (0) cover H D Bg{1, R), we have 



(13) 



V^' \Vn\>vo\H[HnBG{l,R)]. 
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Set = rh- Combining inequalities H12I) and H13|l yields the result: 



vo\G[Nhd,{H) n Bg{1, R)] > VeVo\ii[H n Bg{1, R)]. 



□ 



The next step is to estimate volH[i? ni3G(l, R)]- Note that the distance between 
two points in H measured in the metric on G may be less then their distance in 
the induced metric on H. If Bh{1, R) denotes the ball of radius R in the induced 
metric on H, then Bh{1, R) is, in general, a subset oi H D Bg{1, R)- 

8.1. Polynomial coordinates compatible with H. We will define a new poly- 
nomial coordinate system on G, such that the preimage of H under the polynomial 
coordinate map is a subspace of R" parallel to the coordinate axes. We will then 
be able to use the ball-box technique from Theorem 15. 21 to estimate volumes in H 
and G simultaneously. 

Let f) be the Lie algebra of H. We choose a triangular basis for g, such that a 
subset of the basis is a triangular basis for f). This can be done as follows. 

Let g = D D ■ ■ ■ D g''^^ = be the lower central series of g. Let 



For each i, pick Xn, . . . ,Xip. to be a puUback of a basis for flVfl^^^j such that 
Xii, . . . , Xi,^. projects to a basis for (] n g'^/l) fl Give {Xij \ l<i<k;l<j< 

Pi} the dictionary order. 

It is easy to see that this gives a triangular basis for g. Since H is a Lie subgroup, 
f) is a subalgebra. In particular, it is closed under the bracket, so that {Xij \ 1 < 
i < k; 1 < j < r]i} is a triangular basis for t). 

Now define a polynomial coordinate map (f) : M" ^ G as in Definition 14.21 
Observe that (l)^^{H) is the set of points {(sy ) £ K" | Sij = if < j < pi}, 
which is a plane spanned by a subset of the coordinate axes for G. 

We now endow G with a new left-invariant metric that makes the above basis 
orthonormal. Note that, up to a constant factor, there is only one left-invariant 
volume form on a Lie group. Since we are only interested in the degree of growth, 
we may use this new metric to estimate volume. 

Recall that the symbol ~ denotes comparable functions. (See Definition 15.3(1 . 



p, = rank(0V0*+^) and t], = rank(() n g'/f] n g'+^). 



k 



Lemma 8.3. Retaining the above notation, let p 




i rji. Then 



volH[i? nBG(l,i?)] - Re- 



proof. Theorem 15 . 21 tells us that in the coordinate system defined above, i?G(l, R) 
can be bounded by two boxes (one contained in it and one containing it) which 
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have sides parallel to the coordinate axes. In particular, there exists a > 1 such 
that for R> 1, 



< {R/aY for all i} C Bg{1,R) C {{s,j) \ |sy | < (ai?)* for all i}. 



For each i, the outer box has pi sides of length 2(ai?)*. The intersection of this 
box with iJ is a box parallel to the coordinate axes in H, with rji sides of length 
2{aRY, for each i. The Lebesgue measure of this intersection is therefore a constant 
multiple of Rp, where p — X^iLi ^Vi- ^ similar statement holds for the inner box. 
Moreover, H n Bq(1,R) is contained in the outer box and contains the inner box. 
This proves the lemma, since the Lebesgue measure on (j)~^{H) is comparable to 
the left-invariant measure on H. □ 

We can now prove inequality Q in Theorem ll.il 

Lemma 8.4. There exists c > such that \tt^^{A) n Es{r)\ < cr'^~P, where d = 

Proof. In Lemma imi we obtained disjoint e-neighbourhoods of the cosets in H. For 
every tH G H which intersects Bg{1, R), choose an element pt in the intersection. 
Observe that Nbd,(i^r) = pt{Nhd,{H)), so that the sets pt{Nhd,{H) n Bg[1,R)) 
corresponding to distinct cosets in Ti, are disjoint. Since WptWa < we have 

Pt{md,{H) n Bg{i,R)) c Bg(i, 2R). 

Let M be the number of elements of TL intersecting Bg{^, R)- Then 



volG[SG(l,2i?)] > voIg U pt(Nbd,(i/)nBG(l,i?)) 

fHnSG(i,-R)#0 

= MvolG[Nbd,(i7) n Bg{1,R)] 
> MV,YoMHr^BG{l,R)l 



fLemma l8.2|l 



so that 



M < 



volG[BG(l,2i?)] 



yj Yoiii[HnBG{i,R)Y 

Corollary 15.41 and Lemma 18.21 now imply the existence of a constant c' > such 
that M < c'R'^-P. Now by Lemma 1711 M is an upper bound for |7r ^{A) r\Es{r)\, 
so that \tt^'^{A) n Es{r)\ < cr'^^P, where c = kc'. □ 

9. Finishing the proof 

To complete the proof we will need the following theorem of Pansu on the growth 
of balls in virtually nilpotent groups. 

Theorem 9.1. P LetT be a finitely generated, virtually nilpotent group with finite 
generating set S . Let d — '^'^^iraTik{T'^ /T''^^). T/ien lim^^c 



\Bsir) 



exists. 
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In particular, \Bs{r)\ ~ r"*. Together with Lemma f8.4l this imphes that if 1 is 
an eigenvalue of dA, then 

This is because in this case, the fixed set H oi A has dimension at least 1, which 
implies that p > I and hence d — p < d. 

On the other hand if 1 is not an eigenvalue of dA, we have the following. 

Lemma 9.2. Let A be a finite-order isometry fixing the identity, such that 1 is not 
an eigenvalue of dA. Then (g, A) has finite order for every g € G. 

Proof. We prove in Lemma 19.31 below, that for every g ^ G, there exists t € G 
with g = tA{t-^). Now {t,I){l, A){t-'^ ,1) = (tA(t-^),A) = {g,A). In other words, 
((7,v4) is conjugate in IsomG to (1,^), and hence has finite order. □ 

Lemma 9.3. Let A be a finite-order isometry fixing the identity, such that 1 is not 
an eigenvalue of dA. The map ip : G ^ G defined by ip{t) = tA{t~^) is surjective. 

Proof. The proof is by induction on the lower central series. If G is abelian, we 
can write i/jit) = ^ ~ ^(0 ~ (I ^ where A = dA is linear. Since 1 is not an 
eigenvalue of A, there is no non-zero v with (/ — A)v ~ 0. Thus / — ^ is invertible 
and the equation ^(t) — b has a solution for every b. 

Now let G = G^ D G^ D ■ ■ ■ D G'^^^ = 1g be the lower central series for G. 
Then i/j leaves invariant for all i, since A does. Assume -01 : G* G' is 
surjective. 

The automorphism A induces an automorphism Ai on G^^^ /G^ . It follows from 
Lemma |2 . II that dAi does not have 1 as an eigenvalue. The map V'j, induced by ?/; 
on G'-^/G\ is given by ipi{tG') = tA{t~^)G' = {tG')Ai{[tG']-^). Since G'-^/G' 
is abelian, xjji is surjective. 

To prove the surjectivity of ^/^Ici-i, let b G G*^^. Then there exists w G G*~^ 
with 6G* = ipi{wG'^) = wA{w^^)G'^ . This means A{w)w^^b, and hence w~^bA{w) 
is an element of G*. Now the surjectivity of i^lc^ implies that there exists y G G* 
such that ip{y) ~ 'yA{y^^) = w~^bA(w). Then we have 

^p{wy) — wyA{y^^)A{w^^) = ww^^bA{w)A{w~^) — b. 

□ 

Thus every element of the coset Tr^^{A) has finite order if 1 is not an eigenvalue 
of dA. The asymptotic density of a coset is computed in the following corollary. 

Corollary 9.4. IfTr^^{A) is any coset of A in T, then 

y \7r-HA)nBsir)\ 1 
lim ; -— = - — -. 

\Bsir)\ \F\ 
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Proof. Pick a set of coset representatives {75 | i? G F;7b G tt^^{B)} and let 
L = max{£s{'yB) \ B G F}. For any A G F, there is a bijective map tt^^{A) A 
given by X -^Ta^- Then for any r > 0, we have 

(15) |A n Bs{r -L)\< \tt-\A) n Bs{r)\ < |A n Bs{r + L)\. 
Since \Bs{r)\ = Y.AeF k^H^) ^ Ss(r)|, it foUows that 

(16) \Bs[r-L)\ < |F||AnBs(r)| < \Bs{r + L)\. 

A simple consequence of Theorem l9.1l is that lim \Bs{r ^ N)\/\Bs{r)\ = 1, for any 
N eZ. Now equation (UBJ imphes that hm \An Bs{r)\/\Bs{r)\ = 1/\F\ and the 

r — >oo 

result follows from equation 1)15(1 . □ 

Putting together the different pieces yields the formula for !F{T, S): 

End of proof of Theorem The inequality |^ was proved in Lemma 18.41 Now 
let m be the number of elements of p{F) which do not have 1 as an eigenvalue. 
Combining equation 1(14(1 . Lemma [9. 21 and Corollarv l9.4l we have 

^(r,^).lim V \^-HA)nFs(r)\^^^.^\.-HA)nBsir)\_m 



'■^^ i,:ran \^s{r)\ \Bs(r)\ \F\ 

eigenvalue 
of A 



□ 



10. Arbitrary virtually nilpotent groups 

Let r be any virtually nilpotent group. As discussed in Section|3 P has a unique 
maximal finite normal subgroup, say Q, and P/Q is almost crystallographic. So 
T{Y IQ) can be computed using Theorem ll.il Further, we have the following result. 

Corollary 10.1. Let P and Q he as above. Then J^{T,S) — J-{T/Q) for any 
generating set SofT. 

Proof. Let S = {71, . . .7;} be a generating set for P. Then S ~ {jiQ, ■ ■ -JiQ} 
generates T/Q. Let £3 and £g denote the corresponding length functions on P and 
r/Q respectively. 

Let g €T. Clearly, £g{gQ) < £s{g)- Moreover, if ^i^Q ■ ■ ■ ji„Q is a geodesic word 
representing f/Q, then g — %i ■ ■ ■ li^q' for some q' e Q. If A/ = max{£5(g) | q G Q}, 
then £s{g)<£-s{gQ) + M. 

Let Br{r) and _Bp/Q(r) denote the balls of radius r in P and T/Q respectively. 
Let Er{r) and EY/Q{r) represent the corresponding sets of finite-order elements. 
The above inequalities yield: 

\BT{r)\ , , , , |Br(r + A/) 

< \Br/<,{r)\ and |Sp/^(.)| < ^^g, ^ 
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Since Q is finite, an element of F has finite order if and only if its projection in F/Q 
has finite order. Thus we have 

l-ErWI , , M , , , M \Er{r + M)\ 

Putting together the above information, we have 

\Er,Q{r-M)\ ^ \Er{r)\ ^ \ET,Q{r)\ 
\Br,Q{r)\ - \Br{r)\- \Br,Q{T~M)[ 

Theorems 11.11 and 19 . II can now be used to conclude that 

^(F,^)= hm [|£M=^(F/Q). 

□ 

11. Examples 

Crystallographic groups form a large class of examples of virtually nilpotent 
groups. The results of the computation of J-{V) for the crystallographic groups in 
dimensions 2, 3, and 4, computed using GAP, are summarised in the Appendix. 
The study of T{V) for crystallographic groups leads to a number of questions: 

• Which numbers occur as T{T) for some crystallographic group F? 

• What is the highest density that can occur in any dimension? 

• What is the smallest dimension that a given density occurs in? 

• Is there an interesting explanation for the spectrum of densities in a given 
dimension? 

We address the first of these and give a partial answer for the second. 

Theorem 11.11 shows that J-{T) is always a rational number in [0,1). We now 
construct examples to show that in fact, every such number occurs as TiT) for 
some crystallographic group F. 

11.1. Constructing examples. The finite quotient F = F/A is called the ho- 
lonomy group of F. The holonomy group of a crystallographic group can be 
realised as a finite subgroup of G/(n,Z). On the other hand, if F is a finite 
subgroup of GZ(n,Z), an averaging argument can be used to show that F pre- 
serves an inner product on M". Equivalently, there exists M G Gl{n,M) such 
that F' = MFM-^ C 0{n). Then the lattice A = AfZ" is preserved by F' and 
F = A X i^' defines a crystallographic group. 

The following Lemma is useful for constructing many examples. 

Lemma 11.1. Let Fi and F2 he virtually nilpotent groups. Then 
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Proof. In light of CoroUarv llO.ll we may assume Ti acts geometrically on a nilpotcnt 
Lie group d, foi i — 1,2. In this case Fi x r2 acts geometrically on Gi x G2. If 
Ti fits into 

where is maximal normal nilpotent, then we have 

^ Ai X A2 ^ Ti X r2 ^ Fi X ^ 1, 

and Ai x A2 is the maximal normal nilpotent subgroup of Fi x 

li A = (Ai, ^2) G Fi X F2, then the set of eigenvalues of dA is the union of the 
eigenvalues of dAi and dA2. In particular, 1 is not an eigenvalue for dA if and only 
if neither dAi nor dA2 has 1 as an eigenvalue. Thus ^(Fi x F2) = !F{Ti)!F{T2). □ 

Proof of Theorem \l.'A We start by constructing, for any m G Z, a crystallographic 
group Tjn such that J^(Fm) — Let C be a primitive mth root of unity. If <& 

denotes the Euler function, then {1, (X"^ ■ ■ ■ is a basis for and we have 

^i(m) _ ^ftiC*! where ai G Z. The matrix T, representing multiplication 

by ^ on Z[(^] is given below. 



/O 

1 
1 

1 

V 



ao 
a2 
as 



The characteristic polynomial of T is x*^™^ — ^ 



$(m)-l 
=0 



QiX 



which is also the 



minimal polynomial of C. The eigenvalues of T are exactly the ^(to) primitive 
mth roots of unity. Thus T has order m and the matrices do not have 1 as an 
eigenvalue, for i < m. 

Let F G 0{n) be conjugate to (T) and let A ~ Z" be the lattice preserved by F. 
Then T„i = A x _F is the desired group. 

Appealing to Lemma Fll. II 
H. □ 



P P+i <?— 1 

p+l p+2 ■ ' ' q 

we can construct an example of a group F with ^(F) = 



Now let £ G [0, 1) and note that £ 



The above construction gives a very high dimensional crystallographic group if 
p is much smaller than q. It would be nice to obtain a more efficient example. 

11.2. Highest densities. As seen in the tables in the appendix, the highest values 
of J^(r) in two-, three- and four-dimensional crystallographic groups are 5/6, 1/2, 
and 23/24 respectively. The fact that the highest density in three dimensions is 
1/2 is part of a more general phenomenon: 



Proposition 11.2. IfT is an odd- dimensional crystallographic group, JF(F) < 1/2. 
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Proof. The holonomy group F of F can be realised as a finite subgroup of Gl{n, Z). 
Since elements of F have finite order, all their eigenvalues are roots of unity. Thus 
if n is odd and A e. F c Gl{n,Z) is orientation preserving (i.e. A has determinant 
1), then 1 is necessarily an eigenvalue of A. Thus at least half the elements of F 
have 1 as an eigenvalue, proving the result. □ 

The upper bound is attained, for example by Z" x Z2, where the non-trivial 
element of Z2 is the automorphism T of Z" defined by T{v) = ~v for all v. 

11.3. Non-abelian nilpotent groups. We now investigate T{r) for some almost 
crystallographic groups F. For these, the holonomy group can be realised as a finite 
group of automorphisms of the associated Lie algebra. We first show that in three 
and four dimensions, this turns out to be too restrictive, and J^{T) is always 0. 

Recall that the complexification of g, denoted by gc, is Q <8ir C. Any inner 
product on g extends to a positive definite hermitian form on gc- Any inner- 
product-preserving automorphism T of g extends to a unitary operator with the 
same eigenvalues. Further, if A is an eigenvalue of T, then there is an eigenvector 
(or a generalised eigenspace of the appropriate dimension) corresponding to A in 
Ac- 

Lemma 11.3. If g is a nilpotent Lie algebra with inner product {.) and T is an 
inner-product-preserving automorphism, then every eigenvalue ofT has norm 1. 

Proof. Let A be an eigenvalue for T. Passing to the complexification of g, let v 
be an eigenvector for A. Then {v, v) = {Tv, Tv) = {Xv, Xv) = XX{v, v) so that 
|A| = L □ 

Lemma 11.4. LetT be an autom,orphism of a 3- or 4- dimensional nilpotent, non- 
abelian Lie algebra g. If all eigenvalues ofT have norm 1, then 1 is an eigenvalue 
ofT. 

Proof. In each case below, wc pass to the complexification of g to ensure the exis- 
tence of eigenvectors or generalised eigenspaces. 

If g is 3-dimensional, it is isomorphic to the Heisenberg Lie algebra. If Z gen- 
erates g^, then T{Z) = ±Z. Thus we may assume that T{Z) = —Z and that 
the eigenvalues of T are —1, Ai and A2, where Ai and A2 are either both real, or 
complex conjugates of each other. 

If Ai and A2 are distinct, there exist distinct eigenvectors v\ and vi in gc. Then 
[i'i,i'2] = cZ for some c e C. Since T preserves the bracket, \rv\,Tv'2\ = T{cZ) = 
—cZ. On the other hand, [Tvi,Tv2] = [AiUi,A2U2] = AiA2[vi,U2] = X1X2CZ. We 
conclude that A1A2 = —1. This cannot happen if Ai and A2 are conjugates, so the 
two eigenvalues have to be 1 and —1. 

If Ai = A2 = A, then there exist vectors vi and V2 in gc such that T{vi) = Xvi 
and Tv2 = Xv2 + ctvi, for some a. Let [ui,t;2] = cZ for some c G C. Then 
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—cZ = [rwi,rw2] = [Awi, Aw2 + Q!Wi] = A^['i;i,ti2] — X^cZ, which is impossible, since 
A is real. 

If g is 4-dimensional and two-step nilpotent, then is necessarily l-dimensional. 
If Z generates g^, then T{Z) = ±Z. Assuming T(Z) ~ —Z, so that —1 is an 
eigenvalue, at least one of the other eigenvalues must be real. Thus we may assume 
the set of eigenvalues is { — 1, — 1, Ai, A2} and proceed as above. 

If g is 3-step nilpotent, g"^ and g^/g'^ arc 1-dimcnsional. Let g'^ = (Z) and 
gi = {W, Z). Then T{Z) = ±Z and T{W) = ±W + aZ, for some a G M. We may 
assume the set of eigenvalues is { — 1, — 1, Ai, A2}. An argument similar to the above 
completes the proof. □ 

The following corollary follows from Theorem 11.11 and Lemmas 111.31 and 111.41 

Corollary 11.5. If T is a group acting geometrically on a 3- or A- dimensional 
nilpotent (non-abelian) Lie group, then J-{T) =0. □ 

We now construct a class of almost crystallographic groups F, such that T{T) is 
non-zero. 

Definition 11.6. (Generalised Heisenberg Lie algebras) Let f)„ be the Lie 

algebra generated by {^i, . . . , Xn, Yi, . . . ,Yn, Z} such that [Xi, F^] = Z for 1 < z < 
n, and all other brackets are 0. 

The following construction can be done for any generalised Heisenberg Lie alge- 
bra f)2Ti, of dimension 4n + 1. We give the construction for f)2: 
Define an automorphism T on f)2 by 

Xi X2 Yi^ -F2 Z ^ -Z 
X2^-Xi Y2^ Yi 

It is easy to check that T preserves the bracket. The matrix of T with respect to 
the basis {Xi, X2, Yi, F2, Z} is given by: 

/O -1 \ 
1 

1 

-1 

V -V 

Thus T is an automorphism of order 4 whose eigenvalues are ±j, and —1. 

Let H2 be the connected, simply connected nilpotent Lie group corresponding to 
t)2. Let T be the automorphism of H2 with dT — T and N — exp(Z^) be the lattice 
in H2 preserved by T. Then T — N yi (T) is an almost-crystallographic group with 
^(F) ^ i. 

Note that for any group acting on a Lie group with l-dimensional centre, the 
maximum value of is ^, since the square of any automorphism fixes the central 
direction. The groups F defined above attain this maximum value. 
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Appendix 

The computations summarised below were done using the computer algebra soft- 
ware GAP IS+I and the software package "Cryst", which contains libraries of 2-, 
3- and 4-dimensional crystallographic groups. 

The first table gives the values of J^(r) for all the 2-dimensional crystallographic 
groups. See |Ma| for a description of the notation. In the tables summarising the 
results in dimensions 3 and 4, j\f{q) denotes the number of groups T for which 
^(r) = q. 



Dimension two 
r T{T) 



Dimension three 



Wi 






















We 


5/6 


wi 


5/12 






2/3 




2/3 




1/3 



r 






3/4 


wl 


3/8 


w| 


3/8 




m 


1/2 


wi 


1/4 


w| 


1/4 


w| 


1/4 


wi 


1/4 



q 







113 


1/8 


28 


1/6 


4 


3/16 


20 


5/24 


4 


1/4 


30 


5/16 


10 


1/3 


1 


3/8 


13 


5/12 


2 


1/2 


5 
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1875 
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605 
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64 
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426 
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48 
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25 
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5 


9/64 
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4 


9/10 


1 
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2 


23/24 


4 
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